#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int T, n, ans;
int num[205000];
bool t[205000];

void f(int p){
    if(p > n){
        int res = 0;
        for(int i = 1; i <= n; ++i){
            for(int j = i - 1; j >= 1; --j){
                if(t[j] == t[i]){
                    if(num[i] == num[j]){
                        res += num[i];
                    }
                    break;
                }
            }
        }
        ans = max(ans, res);
        return;
    }
    t[p] = 1;
    f(p + 1);
    t[p] = 0;
    f(p + 1);
}

int main()
{
    freopen("color.in", "r", stdin);
    freopen("color.out", "w", stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> T;
    while(T--){
        ans = 0;
        cin >> n;
        for(int i = 1; i <= n; ++i){
            cin >> num[i];
        }
        f(1);
        cout << ans << endl;
    }
    return 0;
}


